Modeling of Indoor Positioning System using Spanning Tree Algorithm
نویسندگان
چکیده
Indoor positioning systems have become very popular in recent years as asset and indoor tracking. In order to provide location information for indoor applications and context-aware computing, a lot of research is being done since last decade for development of real-time Indoor location system. This paper provides an overview of developing an Application based on tracking User Info and Location. The application will communicate with the Wifi Infrared Adapter using Wifi which in turns communicate with sensors by Infrared and use the information to locate the smart phones in indoors. The sensors will sense these signals and triangulate the smart phone using trilateration algorithm. Then the required destination will be given onto the smart phone and the path to the destination will be calculated by the PIR Sensor by using Spanning Tree Algorithm. IndexTerms Triangulationl, Wifi, itemset, BTLE, IndPs.
منابع مشابه
SOLVING A STEP FIXED CHARGE TRANSPORTATION PROBLEM BY A SPANNING TREE-BASED MEMETIC ALGORITHM
In this paper, we consider the step fixed-charge transportation problem (FCTP) in which a step fixed cost, sometimes called a setup cost, is incurred if another related variable assumes a nonzero value. In order to solve the problem, two metaheuristic, a spanning tree-based genetic algorithm (GA) and a spanning tree-based memetic algorithm (MA), are developed for this NP-hard problem. For compa...
متن کاملA Metaheuristic Algorithm for the Minimum Routing Cost Spanning Tree Problem
The routing cost of a spanning tree in a weighted and connected graph is defined as the total length of paths between all pairs of vertices. The objective of the minimum routing cost spanning tree problem is to find a spanning tree such that its routing cost is minimum. This is an NP-Hard problem that we present a GRASP with path-relinking metaheuristic algorithm for it. GRASP is a multi-start ...
متن کاملAn Indoor Positioning System Based on Wi-Fi for Energy Management in Smart Buildings
To offer indoor services to occupants in the context of smart buildings, it is necessary to consider information concerning to the identity and location of the occupants. This paper proposes an indoor positioning system (IPS) based on Wi-Fi fingerprint and K-nearest neighbors (KNN) method. The positioning of a mobile device (MD) using Wi-Fi technology involves online and offline phases. In this...
متن کاملIndoor Positioning System Using Wifi Fingerprint
Indoor Positioning System aims at locating objects inside buildings wirelessly, and have huge benefit for indoor location-aware mobile application. To explore this immature system design, we choose UJIndoorLoc database as our data set, use PCA for feature selection, and build prediction models based on decision tree, gradient boosting, kNN and SVM, respectively. Our experiment results indicate ...
متن کاملThree-Dimensional Modeling and Indoor Positioning for Urban Emergency Response
Three-dimensional modeling of building environments and indoor positioning is essential for emergency response in cities. Traditional ground-based measurement methods, such as geodetic astronomy, total stations, and global positioning system (GPS) receivers, cannot meet the demand for high precision positioning and it is therefore essential to conduct multiple-angle data-acquisition and establi...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2015